The entropy rate of the binary symmetric channel in the rare transitions regime
نویسنده
چکیده
Consider a stationary ergodic sequence of random variables X = (Xn)n≥1 with values in a finite alphabet X = {0, ..., dx − 1} of size dx ≥ 2. Denote by pn(x), x = (x1, ..., xn) ∈ X the function pn(x) = P(X1 = x1, ..., Xn = xn) and let X be the vector with the entries X1, ..., Xn. As is well known, the entropy of X : H(X) = −E log pn(X) is the minimal number of bits on average, needed to encode a realization of X in a uniquely decodable way (see e.g. [6]). By the Shannon-McMillan-Breiman theorem the limits
منابع مشابه
Taylor Expansion for the Entropy Rate of Hidden Markov Chains
We study the entropy rate of a hidden Markov process, defined by observing the output of a symmetric channel whose input is a first order Markov process. Although this definition is very simple, obtaining the exact amount of entropy rate in calculation is an open problem. We introduce some probability matrices based on Markov chain's and channel's parameters. Then, we try to obtain an estimate ...
متن کاملThe Capacity of Finite-State Channels in the High-Noise Regime
This paper considers the derivative of the entropy rate of a hidden Markov process with respect to the observation probabilities. The main result is a compact formula for the derivative that can be evaluated easily using Monte Carlo methods. It is applied to the problem of computing the capacity of a finite-state channel (FSC) and, in the high-noise regime, the formula has a simple closed-form ...
متن کاملAsymptoti Filtering and Entropy Rate of a Hidden Markov Pro ess in the Rare Transitions Regime
Markov Pro ess in the Rare Transitions Regime Chandra Nair Dept. of Ele t. Engg. Stanford University Stanford CA 94305, USA m handra stanford.edu Erik Ordentli h Information Theory Resear h Group HP Laboratories Palo Alto CA 94304, USA erik.ordentli h hp. om Tsa hy Weissman Dept. of Ele t. Engg. Stanford University Stanford CA 94305, USA tsa hy stanford.edu Abstra tRe ent work by Ordentli h an...
متن کاملGCMC Glauber dynamics study for structural transitions in YBCOx (0<x<1), HTc system
We have chosen an Ising ASYNNNI (ASYmmetric Next Nearest Neighbor Interaction) model under a grand canonical regime to investigate structural phase transition from a high symmetric tetragonal (Tet) to a low symmetric orthorhombic in YBa2Cu3O6+x , 0<x<1, HTc system. Ordering process for absorbed oxygens from an external gas bath into the basal plane of the layered system is studied by Monte C...
متن کاملEntropy generation analysis of MHD forced convective flow through a horizontal porous channel
Entropy generation due to viscous incompressible MHD forced convective dissipative fluid flow through a horizontal channel of finite depth in the existence of an inclined magnetic field and heat source effect has been examined. The governing non-linear partial differential equations for momentum, energy and entropy generation are derived and solved by using the analytical method. In addition; t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006